

# 二叉树的中序遍历


class Solution:

    def inorderTraversal(self, root):
        if not root:
            return []
        # 递归中序遍历
        def dfs(root):
            ans = []
            if not root:
                return []
            ans.extend(dfs(root.left))

            ans.append(root.val)

            ans.extend(dfs(root.right))

            return ans

        # return dfs(root)
        ans = dfs(root)
        return ans
            


